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Abstract. Let p > 5 be a prime. Motivated by the known formulae 



f^^ = -'-C(3) and V 
(where G = X^^q( — l)'=/(2fc + 1)^ is the Catalan constant), we show that 

(p-l)/2 

k = l \ k ' 

p-1 /2fe\2 

y ^ , = --p2B„_3 (mod p3) 

^ 2/5 + 1)16'= 4^ ^ ^ ^ ^ 

fe=(p+l)/2 ^ ^ ^ 

and 

(p-3)/2 /2fex2 

E (2fc+ 1)16^ " -2g,(2) -pg,(2)^ + -P^gp-3 (mod p^), 

where Bq, Bi, B2, ■ ■ ■ are Bernoulli numbers and qp{2) is the Fermat quotient 
(2P-1 - l)/p. 



1. Introduction 

Let p > 3 be a prime. In 2010 the author and R. Tauraso [ST] proved that 

P-I (2k\ o 
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where Sq, -Bi, -B2, • • • are Bernoulli numbers. Note that 



The author [Sllc] managed to show that 

(p-l)/2 ^2k 

k 



k=l 
and 

/c — 1 \ h / 

where £"0, £"1, -£"21 • • • arc Euler numbers. It is interesting to compare the last 
congruence with the known formula 



00 ^ 
I272 



tl'^'Ck) 3 18- 



In 1979 Apery (cf. [Ap] and [Po]) proved the irrationality of ({3) — l/n^ 
and his following series plays an important role in the proof. 

Motivated by this, Tauraso [Tl] showed that if p > 5 is a prime then 
and 



where = So<fc^n-'-/^ ~ ^i^i'^i---) are harmonic numbers. It is well 
known (cf. [Gl] or [Su, Theorem 5.1(a)]) that 

2 

Hp-i = ——Bp_3 (mod p^) for any prime p > 3. 

Actually Tauraso obtained '^"p^ Ck) each prime p > 5 via 

putting n = p in the following identity 

2 ^=-1 ^4 -4 o 



A;=l 
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conjectured by J. M. Borwein and D. M. Bradley [BB] and proved by G. 
Almkvist and A. Granville [AG]. 

Let p > 3 be a prime. The author [Sllc] proved that 



k=l 

Recently Tauraso [T2] showed that 



fc=i 



Via Mathematica we find that 



rT4r=41og2-— , 
fc=i 

where G is the Catalan constant given by 

(-1)' 



Now we state our first theorem. 
Theorem 1.1. Letj) > 5 be a prime. Then 



(p-l)/2 



fc=i \k) 

E H^(J-T^^^-3(mod,^), (1.2) 

(p-l)/2 /2fe\2 

S W ^ " 2iy(,_i)/, - -p2i?,_3 (mod (1.3) 
fc=i 

. P-l (2k^■^ {p-l)/2 
-4 V tHt = y , = -14S._3 (mod p). (1.4) 

^ fe=(p+l)/2 fe=l ifej 



Remark 1.1. Both (1.1) and (1.2) were conjectured in [Sllc, Conjecture 1.1]. 
The reader may consult [SIO] and [Slla] for X]fc=o (^k)/"^^ modulo powers of 
p, where p is an odd prime and m is an integer not divisible by p. 
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Motivated by the formulae 

oo ^2fc^ 



2k\ oo (2k\ 2 

hi = !L and V _ !L 

(2A; + 1)16'= 3 (2/c + l)2(-16)fe 10^ 

/c — k — 



the author [SI lb] showed that 

(p-3)/2 /2k\ p-1 t2k\ 

and conjectured that 

(p-3)/2 .2A;\ „ 

V = (mod p^) 

(which was recently confirmed by Tauraso [T3]) and 

fc=(p+l)/2 ^ ^ ^ ^ 

where p is any prime greater than 5. 

Theorem 1.1 has the following consequence. 

Corollary 1.1. Let p > 5 be a prime. Then 

1 ('^''\ (P-3)/2 / ifiNfc R 

(1.5) 

Since 

^ (2A; - 1)16'= 16^^ V ^ / zr" (2A; - 1)^256'= ^ ^ 256" 

/c — K — 

by induction, we find that 

4- (2*:- Ijie' n ^ {2k -1)^2561' 

Jc — fe — 



by Stirling's formula n\ ~ ^/2nn{n/e)^. (The latter was first obtained by J. W. 
L. Glaisher [G2].) Via Mathematica (version 7) we find that 

^ ^ 16^ 7^^^^ ^ 

> = — and > ^ = -C(3) - Gtt. 

^^(2fc+l)16^ . ^2^ + 1)3(2,'=)^ 2''^^ 

Motivated by this we establish the following theorem. 
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Theorem 1.2. Let p > S be a prime. Then 

P-I f2k\'^ (p-3)/2 



1 (t) 7^ , . , 



and 

(p-3)/2 .2/^2 



(2fe+ l)16fe ^ + J^P'Bp-s (modp3), (1.7) 



fe=0 

where qp{2) denotes the Fermat quotient {2'p~^ — l)/p. 

Now wc pose two conjectures for further research. 
Conjecture 1.1. Let p > 5 be a prime. Then 

.-1 



fc=(p+l)/2 

and 

(p-3)/2 



(1.6) 



(-16)^ 3 i?p_i 47 2^ / . 3^ 

> ^ = — • P B„_5 (mod »^). 

^0 (2/C + 1)3(2^^) 4 p2 400^ P 5 ^ ; 

Conjecture 1.2. For an?/ odd prime p, we have 

p-l /2A;\ (Ak\ „ 

fc=i 

(p-l)/2 /2fc\ /4A;\ 

E ^ " ^^^^-^^/^ + 2(-l)(^+i)/2p£;,_3 (mod p2), 

E ,3r2.■w4.^ ^(-l)^^-^^/^32E,_3 (modp), 

fc=l V fe J V2feJ 

64^ / X 



In the next section we are going to show Theorems 1.1 and Corollary 1.1. 
Theorem 1.2 will be proved in Section 3. Our proofs involve certain combina- 
torial identities and harmonic numbers of higher orders given by 

^^^= E ^ (n = 0,l,2,...). 
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2. Proof of Theorem 1.1 

Lemma 2.1. Let p = 2n + 1 be an odd prime. For any k = 1, . . . ,p — 1, we 
have 

k(^^^(^^^~^^^^{-l)^^'^M-'2p (modp2). (2.1) 



and 



Proof. (2.1) was formulated in [Sllc, Lemma 2.1]; see also [Tl] for such a trick. 
(2.2) is known and easy (see p. 231 of [vH, §3.4]); in fact, 



+ /(p-l)/2\ /(-p-l)/2\ _ /-l/2\" j,. 



We are done. □ 

Lemma 2.2. Let p > 3 be a prime. Then 

i-lY^-'^/' ((/-~i|/2) " + I^^^-^ ("^"^ (2-^) 



and 



^f(p-i)/2 = -2gp(2)+pgp(2)2-p2 Qg^(2)3 + l^^.g^ (mod/). (2.4) 



^(p-i)/2 = lpBp-3 (mod p2) and iyg^i)/2 = -2Sp_3 (mod p). (2.5) 



Remark 2.1. (2.3) and (2.4) are refinements of Morley's congruence and Lehmer's 
congruence given by L. Carlitz [C] and Z. H. Sun [Su, Theorem 5.2(c)] respec- 
tively. (2.5) follows from [Su, Corollary 5.2]. 

Lemma 2.3. Forn = 1, 2, 3, . . . we have 

k=l ^ \k)\ k ) k=l^ \k) 



and 
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Proof. (2.6) is due to Apery [Ap] (see also [Po]). The author found (2.7) via the 
math, software Sigma. (The reader may consult [OS, §5] for how to use Sigma 
to produce combinatorial identities.) In fact, if wc let Sn denotes the left-hand 
side or the right-hand side of (2.7) then Sigma yields the recurrence relation 

(n + lf{sn+i -sn) = 2- 5(-l)- + (n = 1, 2, 3, . . . ). 



n 



So (2.7) can be proved by induction. □ 
Lemma 2.4. Let p > 3 be a prime. Then 



k=l 



and 



k=l 



Remark 2.2. Lemma 2.4 is known, see [T2, Theorem 4.2] and its proof. 
Lemma 2.5. We have the new identity 



j|2fc-j2 /'2n\2 2n 



[±2 \n) sr^ ^ o\ 

(2(n + A;) + l)16'= 16" 2/c + 1 ' ^ ' ^ 

k — k — 



Proof. Let Un denote the left-hand side or the right-hand side of (2.8). Applying 
the Zeilberger algorithm (cf. [PWZ]) via Mathematica (version 7), we find the 
recurrence relation 

x2 ./ x2 8(4n^ + 8n^ + 5n + 1) f2n\'^ , 

{2n + lfun-4{n + lfun+i^- ^.,,J ( n = 0,l,2,... . 

(4n -I- 3)(4n -|- 5)16" \n J 

So (2.7) holds by induction. □ 

Proof of Theorem 1.1. For convenience we set n = {p — l)/2 and S := 
Sfc=i(~l)'^/(^"^(^/f))- Below we divide the proof into two parts. 

(i) In light of Lemma 2.1, 
1 ^ {-1)'^ f2k\ ^ 2(-l)^ 2(-l)P-'= , , , 
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Hence (1.1) and (1.2) are equivalent since 



E^(fc)--^f^P-3 (-"d/) (2.9) 

k=l ^ ^ 



by [Tl]. 

By [Sllc, (3.2)], for /c = 1, . . . , n we have 



This, together with (2.7) and the known identity 



fe=i 

(cf. [Pr, §2.1]), yields that 

n 12k 



Thus, in view of the first congruence in (2.5), we have 



i:yr+2i^„.-5px:i^(^^^-)-ipx-3 (mod A (2.10) 

fc=l /C=l ^ ^ 

Therefore (1.2) and (1.3) are equivalent. 
In light of Lemma 2.1, 

1 " 16^ 

With the helps of (2.2) and (2.5), we obtain from (2.6) the congruence 

^^Ir^^^^'^^"-^ (modp). 
Therefore (1.1) and (1.4) are equivalent. 
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Note that 

S W - -T*'^^-"^--^* " 2: +f'^-3 (mod/). 

k=n+l k=n+l ^ ^ 

Combining this with (2.10) we get 

fc=i fe=i ^ ^ 



So Tauraso's result {^^) /(fcl6'=) = -21f„ (mod in [T2] actually fol- 

lows from his earlier result (2.9). 



(ii) By the above, it suffices to show (1.3). Note that 

2ITT — - ^'-^ + ^ ?n - — 

and 

fe=l ^ fe=l ^ A;=l 

As 

b-i)/2 . X 

we see that 

£ 2^-^ " - -^5p-3-^/5,_3 = -Ip^B,_, (modp3) 

A;=0 ^ 

since -ffp-i = —p^Bp^^./'^ (modp^) and H^}-^ = 2pBp_^/2, (modp^) by Glaisher 
[Gl] (see also [Su, Theorem 5.1(a)]). In view of (2.3), 



(T) _(4^-^(l+/i^,-3/12)) 

^3 



' = 4^-1 ( 1 + ^ 



— ; = ^ J- T -Dn— S 

16" V 6 ^ 



= (l+PQp(2))2 + ^Sp_3 (mod/). 
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Therefore 



16" f-' 2/c + 1 p 16" V f-^l 2/c + 1 pj p 

k—O k=0 

_ 7 2 , (l+pg^(2))^+p3Bp_3/6-l 

6 p 
=2qp{2)+pqp{2)'' -p''Bp_s (mod /) 

and hence (2.8) yields the congruence 

^ (2fc +^)16fe ^ (mod/). (2.12) 

Note that 

^(2/0+^)16^= ^ ((2/c)3 +j93)i6fe 

~2 ^ A;16fc 4 ^ ^16^= 8 ^ /c^igfc ^ 

k=l k=l k=l 

(2.13) 

By Lemma 2.4 and (2.4)-(2.5), 
J]^^ = -2(-29p(2)+p?p(2)2)2 = -8?p(2)2+8p5p(2)3 (modp^) (2.14) 

A;=l 

and 

5^ ^ -3(-2?p(2))' - 3 (-2Sp-3) = y gp(2)^ + (mod p). 

k=l 

(2.15) 

Combining (2.12)-(2.15) we obtain 

2 E yfifc =2g^(2) +pgp(2)^ -/Sp_3 + |(-8gp(2)2 + Spqp{2f) 

k=l 

' jqp{2f+-Bp_3\ (mod/). 

In view of (2.4), this yields the desired (1-3). 
The proof of Theorem 1.1 is now complete. □ 
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Proof of Corollary 1.1. Write p = 2n + 1. In view of Lemma 2.1, 



1 ^ 



(?) 



^ (2(p- A;) + l)2(-16)P-'= 

_A -2/(fc('')) _ V (-16)^ 

-Z.(2(/,-l) + l)2(_i6)i-^ (2/, + 1)3 (2^^) 

Since 

'-l/2\ _ /n\ f n \ _ /-1/2 



1 — 1,1 7 1 — 1 (mod p) for all /c = 0, . . . 

/ \k / \n — k J \n — k! 



we have 

n— 1 / -, ^\ i- n— 1 



^ (-16)^= # 



1 1 1 " (—1)'^ 

■^""''^ (mod p) (by (1.1)). 



4 

Therefore (1.5) holds. □ 



3. Proof of Theorem 1.2 
Lemma 3.1. For any positive integer n we have 

n-l (^'^^^ C^)^ 



, (n-/c)16'= 42"-i 2/!; + 1 



fc=0 ^ ^ fc=0 

and 

^ (-1)^ /n\ /n + fc\ _ 1 2 1 



(2/c + 1)2 \^/cy V ^ / (2n + l)2 2n + 1^2/c + l' 

rC — A? — 
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Proof. Let {x)o = 1 and (x)fc = Yl'jZoi^ + j) ^^v k = 1,2,3, Then 

(1/2)2/(1)2 = Ckf/'^^'" for /c = 0,1,2,.... Thus (3.1) is just (21) of [Lu, 
Ch. 5.2] with a; = 1/2 (see also [T2, Theorem 2.1]). 

(3.2) is new and it can be proved via the Zeilberger algorithm (cf. [PWZ]). 
It is easy to verify (3.2) for n = 1,2. Applying the Zeilberger algorithm via 
Mathematica (version 7), we find that if a„ denotes the left-hand side or the 
right-hand side of (3.2) then 

(n + l)(2n + 5)2a„+2 = (2n + 3)(4n2 + 12n + 7)a„+i - (n + 2)(2n + l)2a„ 

for all n = 1, 2, 3, ... . So (3.2) follows by induction. □ 
Lemma 3.2. Let p > 3 be a prime. Then 

(p-3)/2 (2k^^ 

k — 

Proof. Set n= {p — 1) /2. For k = 0, . . . , n we clearly have 



Thus 



n-l /'2fc\^ n-1 fn\'^ n /n\2 

u; ^ \k) ^ Kk) 

{2k + 1)316^ - {2k + 1)3 ^ (2(n - fc) + 1)= 



8 ^ AjSie'^ 

k=l 

Combining this with (2.15) we obtain the desired (3.3). □ 
Lemma 3.3. Let p > 3 be a prime. Then 

(p-3)/2 /2/,x2 

Proo/. Write p = 2n + 1. By (3.2) we have 

{-!)' (n\(n + k\_ l-{-irC:) 2 f _ 
^ (2/c + 1)2 V k J p2 2 

r2n 



i-(-i)-(2;)-piy„ , 2 



9 H -Hp-i 
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In light of Lemma 2.2, 

1 - -pHn ^1 - (1 +P9p(2))' - 

= - 2p\{2r+p' Qg,(2)3 + (mod p^). 

So, with the help of (2.2), we get 

— 

which gives (3.4) since Hp_i/p = —pBp_^/3 (mod p^). □ 

Proof of Theorem 1.2. For convenience we set n= {p — l)/2. 
We first prove (1.6). By Lemma 2.1, 



J_ \k) ^ 



p2 (2fc + 1)16'= ^ (2(p-A;) + l)16P-'= 

k=l 



1-2/^ ^o(2/c+l)3(t)^ 



Note also that 



n — 1 ^ ^jij n — 1 



16 ± ■^-^ 

h i'^k+ird')' ^ h (2/^+1)^0' ^ fct (2(n - /c) + 1)3©^ 

1 1 1 ^ ig'^ 

Thus, with the help (1.4) we get (1.6). (In the case p = 5, (1.6) can be verified 
directly.) 

Since (^^) = 4^"' (mod p"^) by (2.3), we have 

2n\2 n-1 



42n 

A;=0 



^ E ^^TI (Hp-1 - ^) = 4^^p-i - 2(1 +pgp(2))'iyn 

= - ^p'Sp_3 - 2(1 + 2pqp{2)+p'qp{2f)Hn 
=4qp(2) +6pQp(2)2 Qq^(2)3 - (modp3 
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with the help of (2.4). Note also that 



n-l (^'^j (^'^^ 



111, A. I ^ft, \ It, J. 



2 



2^^{n- /c)16'= f-^ (P - (2A: + 1))16'= 

_V (l')'(p'+P(2fc + l) + (2fc + l)^) 
^ (p3-(2fc + 1)3)16'= 



,2 V 5^^^^ P V ^^^^^ V — (mod p^) 



(2A; + 1)316^= ^ (2k + 1)216^= ^ (2k + 1)16^ 

Combining these with (3.1), (3.3) and (3.4) we finally obtain the desired (1.7). □ 
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